Sum-product Estimates Applied to Waring’s Problem Mod P
نویسندگان
چکیده
Let γ(k, p) denote Waring’s number (mod p) and δ(k, p) denote the ± Waring’s number (mod p). We use sum-product estimates for |nA| and |nA− nA|, following the method of Glibichuk and Konyagin, to estimate γ(k, p) and δ(k, p). In particular, we obtain explicit numerical constants in the Heilbronn upper bounds: γ(k, p) ≤ 83 k1/2, δ(k, p) ≤ 20 k1/2 for any positive k not divisible by (p− 1)/2.
منابع مشابه
Sum - Product Estimates Applied to Waring ’ S Problem Mod
Let γ(k, p) denote Waring’s number (mod p) and δ(k, p) denote the ± Waring’s number (mod p). We use sum-product estimates for |nA| and |nA − nA|, following the method of Glibichuk and Konyagin, to estimate γ(k, p) and δ(k, p). In particular, we obtain explicit numerical constants in the Heilbronn upper bounds: γ(k, p) ≤ 83 k, δ(k, p) ≤ 20 k for any positive k not divisible by (p− 1)/2.
متن کاملBOUNDS ON EXPONENTIAL SUMS AND THE POLYNOMIAL WARING’S PROBLEM MOD p
TODD COCHRANE, CHRISTOPHER PINNER, AND JASON ROSENHOUSE Abstract. We give estimates for the exponential sum ∑p x=1 exp(2πif(x)/p), p a prime and f a non-zero integer polynomial, of interest in cases where the Weil bound is worse than trivial. The results extend those of Konyagin for monomials to a general polynomial. Such bounds readily yield estimates for the corresponding polynomial Waring pr...
متن کاملOn the p - adic Waring ’ s problem
Let R be a ring (commutative with unity, in what follows). For an integer n > 1 define gR(n) to be the least integer s for which every element of R is a sum of s nth powers of elements of R, if such an integer exists, or ∞ otherwise. Waring’s problem for R is the problem of deciding whether gR(n) is finite and estimating it for all n. Note that what is usually called Waring’s problem is not wha...
متن کاملBounds for Certain Exponential Sums
where p is a prime power , χ mod p is a Dirichlet character, a, b, n are integers with n ≥ 2. The first sum was studied in connection with Waring’s problem and we have a classical result due to professor Hua [10]. The second sum has not been studied before as far as the authors know. We hope it can be used in the work of generalizing Waring’s problem. In [6], Davenport and Heilbronn showed that...
متن کاملWaring’s Problem Restricted by a System of Sum of Digits Congruences
The aim of the present paper is to generalize earlier work by Thuswaldner and Tichy on Waring’s Problem with digital restrictions to systems of digital restrictions. Let sq(n) be the q-adic sum of digits function and let d, s, al, ml, ql ∈ N. Then for s > d ( log d+ log log d+O(1) ) there exists N0 ∈ N such that each integer N ≥ N0 has a representation of the form N = x 1 + · · ·+ xds where sql...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009